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Circuit elements and parallel computational networks with 
logically entangled terminals 

Background of the invention 

[0001] The invention relates to parallel computational networks and 
circuit elements for such networks. The invention can be used in several appli- 
cations in which variable values are connected by logical rules, including but 
not limited to applications in which the object is to perform reverse calculations, 
ie, calculations in which a result is known but the object is to find a set of start- 
ing values that gives the known result. There are several mathematical or logi- 
cal operations which are grossly asymmetrical, which means that it is a 
straightforward task to carry out the operation in one direction but no fast algo- 
rithms are known or even supposed to exist for the reverse calculation. 

Brief description of the invention 

[0002] An object of the present invention is to provide a circuit ele- 
ment and a parallel computational network that facilitate performing such op- 
erations. The object of the invention is achieved by the methods and equip- 
ment which are characterized by what is stated in the independent claims. Pre- 
ferred embodiments of the invention are disclosed in the dependent claims. 

[0003] In order to provide a concrete but non-limiting example, the 
invention is first described in the context of reverse computation. In forward 
computation, a given set of input variables produces a definite set of output 
variables. But with reverse computation a set of given output variables is not 
always sufficient to determine a corresponding set of input variables. A simple 
example is the exclusive or operation, or XOR: C = A XOR B. As is well 
known, C is true if and only if precisely one of the input variables A and B is 
true. For any set of input variables A and B, the output variable C can be de- 
termined, but the reverse is not true: a given value of C is not sufficient in itself 
to determine the values of A and B. For instance, if C is true then either A is 
true and B false or B is true and A is false. In this way both A and B may have 
the values of true and false and are thus in an indefinite state. However, these 
states are logically entangled; as soon as the value of A or B is fixed the value 
of the other is fixed, too. If the value of A is set to be true then B must be false 
and vice versa, and no degrees of freedom remain. Thus the A and B variables 
of a reverse-XOR element are logically entangled. 

[0004] Thus an aspect of the invention is a circuit element capable 



of sustaining and processing a set of logically entangled variables with indefi- 
nite states. Another aspect of the invention is a parallel computational network 
that employs these inventive circuit elements. Yet another aspect is computer 
software whose execution in a computer creates the inventive circuit elements 
and parallel computational networks by computer simulation. 

[0005] A key concept underlying the present invention is the logical 
entanglement. The entanglement, as used herein, means that the allowed 
logical value of a variable in a set of two or more variables depends on the 
logical values of the other variables in the set. For example: Let there be a 
number of logical variables A t that may have two different values: 1 (logical 
true) and 0 (logical false). Let the value of each A, be related to other A/.s by a 
given logical rule f{. 

A t =fi(A h A 2 , .... Aj) 

[0006] The rule f t defines the logical entanglement between the 
variables A h The simplest rule is the exclusion between two variables Aj and 

A 2 : 

EITHER Aj ORA 2 = J; Al *A2 

[0007] The exclusion rule means that if A] is given the value 1 then 
A 2 must be 0 and vice versa, because they both cannot have the value 1 or 0 
at the same time. The true value of one variable excludes the true value of the 
other one and the false value of one variable excludes the false value of the 
other one, this is forced by the logical entanglement. 

[0008] Instead of one fixed rule, a more complicated deduction may 
require several sets of rules between the logical variables. Let there be a num- 
ber of rules ft that can be chosen by a number of other logical variables Bf. 

fi=g(B h B 2 , ...,B) 

[0009] Here g is the rule that gives the rule f t when the variables B, 

are given. 

[0010] An aspect of the invention is a circuit element that implements 
these principles. The circuit realizes the above-mentioned rules /and g. The 
element's A variable inputs A, to A n are bi-directional and may function as in- 
puts as well as outputs. The circuit's B inputs B, to B„ that select the /rule via 
the g rule are unidirectional and operate as inputs only. There may be two or 



more A inputs and zero or more B inputs. If the number of B inputs is zero, no B 
inputs exist and there will be only one / rule available in the circuit. 

[0011] In practical applications several of the above circuits are as- 
sembled in a network in which a number of the A variable inputs are tied to 
others inputs and B inputs. This presents a problem; the A inputs also operate 
as outputs and according to normal circuit practice, the outputs of logical cir- 
cuits should not be tied together as the competition of high and low levels may 
occur, which may result in the destruction of the connected circuits. Therefore 
the actual circuitry must be designed in a special way that solves this problem. 
Likewise, when we consider the previous example of the exclusion between two 
variables A } and A 2 (either^; or A 2 = \\Ai *A 2 ), we will notice that as soon as 
A t or A 2 is defined, the other one will be defined too, but if neither is defined 
then neither may take the value of 1 or 0. This means that at that moment both 
Aj and A 2 must remain at an indefinite state that is not 1 or 0. Such a state can 
be considered as a superimposition of the states 1 and 0. This state will not 
output 1 or 0 value, but will accept either one of those values as input and con- 
sequently set itself to this input value and will thereafter resolve the remaining 
entangled variables according to the given rule. 

[0012] Thus a first aspect of the invention is a logic element or 
component that permits logical deduction as described above. The circuit ele- 
ment comprises: 

two or more logically entangled bi-directional terminals, wherein 
each bi-directional terminal can assume any one of three logical states, which 
are: 

(a) a logical true state; 

(b) a logical false state; and 

(c) an indefinite state, in which state the bi-directional terminal ac- 
cepts one of the logical true and logical false states as an external input from 
an external source; and 

an entanglement logic for resolving the logical state of each of the 
bi-directional terminals according to a predetermined set of logical entangle- 
ment rules between the bi-directional terminals. 

[0013] A second aspect of the invention is a parallel computing net- 
work that comprises: 

two or more circuit elements, each of which comprises: 



two or more logically entangled bi-directional terminals, wherein 
each bi-directional terminal can assume any one of three logical states, which 
are: 

(a) a logical true state; 

(b) a logical false state; and 

(c) an indefinite state, in which state the bi-directional terminal ac- 
cepts one of the logical true and logical false states as an external input from 
an external source; and 

an entanglement logic for resolving the logical state of each of the 
bi-directional terminals according to a predetermined set of logical entangle- 
ment rules between the bi-directional terminals; 

wherein the network further comprises a set of additional terminals, 
each additional terminal accepting a logical true state or logical false state as 
an input, wherein the inputs to the set of additional terminals collectively de- 
termine which of several sets of logical entanglement rules are to be used for 
said resolving. 

[0014] A third aspect of the invention is a computer program product 
that comprises computer program code for implementing the first and/or sec- 
ond aspects of the invention via computer simulation. 

Brief description of the drawings 

[0015] In the following the invention will be described in greater de- 
tail by means of preferred embodiments with reference to the attached draw- 
ings, in which: 

Figure 1 generally depicts a logical circuit; 

Figure 2 shows a network that consists of a matrix of circuits shown 
in Figure 1 ; 

Figure 3A illustrates logical entanglement in the context of a simple 

example; 

Figure 3B shows an example of a physical circuit for implementing 
the logical entanglement shown in Figure 3A; 

Figure 4 shows a not element and its truth table; 

Figure 5 shows an and circuit and its truth table; 

Figure 6 shows a reverse and element 61 and its associated truth 

table 65; 

Figure 7 shows a half adder; 



Figure 8 shows a reverse half adder; 
Figure 9 shows a full adder; 
Figure 10 shows a reverse full adder; 
Figure 11 shows a multiplication example; 

Figure 12 shows a hard-wired logic network for performing the mul- 
tiplication example shown in Figure 1 1 ; 

Figure 13 shows a table that enumerates the results of factoring all 
numbers up to 21 in a circuit as shown in Figure 12; 

Figure 14 shows a procedure for factoring a multi-bit input binary 

number; 

Figure 15 shows a biasing arrangement; 

Figure 16 shows a hardware realization of a reverse-AND element; 
Figure 17 shows an exemplary physical realization of a reverse half 

adder; and 

Figure 18 shows a physical realization of a reverse half adder. 

Detailed description of the invention 

[0016] Figure 1 shows a circuit 1-1 that implements the logical prin- 
ciples described above. The circuit 1-1 realizes the above-mentioned rules/ 
and g. The A variable inputs A } to A n are bi-directional and may function as in- 
puts as well as outputs. The B inputs Bj to B n that select the/rule via the g rule 
are unidirectional and operate as inputs only. There may be two or more A in- 
puts and zero or more B inputs. If the number of B inputs is zero, no B inputs 
exist and there will be only one / rule available in the circuit. 

[0017] Figure 2 shows a network 2-1 that consists of a matrix of cir- 
cuits 1-1 shown in Figure 1. In the network 2-1 a number of A variable inputs 
are tied to other A inputs and B inputs. This presents a problem; the A inputs 
operate also as outputs and according to normal circuit practice, outputs of a 
circuit should not be tied together. Therefore the actual circuitry must be de- 
signed in a special way that allows this. Likewise, when we consider the previ- 
ous example of the exclusion between two variables A } and A 2 (either ,4 7 or A 2 = 
1]Aj* A 2 ), we will notice that as soon as A } or A 2 is defined, the other one will 
be defined too, but if neither is defined then neither may take the value of 1 or 
0. This means that both A } and A 2 must remain at an indefinite state that is not 
1 or 0. Such a state must be a state that can be considered as a superimposi- 
tion of the states 1 and 0. This state will not output 1 or 0 value, but will accept 



those values as input and consequently set itself to this input value and will 
thereafter resolve the remaining input/output values according to the given rule. 

[0018] Figure 3A illustrates logical entanglement in the context of a 
simple example of deduction by exclusion. This hypothetical example involves 
two boys, Tim and Tom. We know that the one of the boys is six years old and 
the other one is nine years old. We can now devise a circuit along this inven- 
tion. Let the logical 0 correspond to age 6 and the logical 1 to age 9. A circuit 
element according to the invention for handling the logical entanglement is 
shown in Figure 3. Let the bi-directional terminal A, correspond to "Tim" and the 
bi-directional terminal A 2 correspond to "Tom". The entanglement rules will 
specify that if A } = 1 then A 2 = 0, and \1A 2 =1 then Aj = 0. In other words, if Tim 
is 9, then the possibility that Tom were also 9 is excluded; therefore Tom must 
be 6. Likewise, if Tom is 9, then Tim must be 6. It can be seen that without any 
additional information the case is unresolved and the terminals A, and A 2 must 
be in the indefinite state <|>. When auxiliary information like "Tom is 9" is inserted 
to the circuit (A 2 = 1) then the ambiguity will be resolved and A] will be forced to 
0 (Tim is 6) by the entanglement rules. This simple example involves only one 
entanglement rule set, and therefore no B inputs are required. 

[0019] Here this example is described in more detail. There is a bi- 
directional entanglement rule between the A1 and A2 terminals: 

if A1 = <j> (an indefinite state) then the state of A2 is not affected 

If A1 = Othen A2 = 1 

if A1 = 1 then A2 = 0 

if A2 = <|> (indefinite state) then the state of A1 is not affected 
if A2 = Othen A1 = 1 
if A2 = 1 then A1 = 0 

[0020] Figure 3B shows an example of a physical circuit for imple- 
menting the logical entanglement shown in Figure 3A. 

[0021] The comparators Compl, Comp2 and the OR-gate OR1 
form a window detector 31 . The output of the window detector 31 (the output of 
OR-gate OR1) is at logical zero (0 V) whenever the input A1 is at indefinite 
state and at logical one (5 V) whenever the input A1 is at logical zero or one. 
The window detector 31 has a high input impedance, (10 MQ in this example), 
since the input impedance of the comparators is very high, and the only other 
contributing circuit element, the three-state gate TRI-S2 is at a high-impedance 



state. The window detector 31 accepts a very high impedance source, open 
circuit and 2.5 V voltage as the indefinite state input. When a logical one (input 
voltage > 3.33 V) or zero (input voltage < 1.66 V) input is detected, the window 
detector's output will be at logical one and this will propagate through the gate 
AND1 to enable the three-state gate TRI-S1 which will then pass the inverted 
(by inverter INV3) A1 input as its output to the terminal A2, which will now act 
as a low-impedance (5 kQ) output terminal. Normally the TRI-S1 gate output is 
at a high-impedance state and does not contribute to the state of A2. The logi- 
cal one signal from the gate AND1 is also inverted by INV1 and forwarded to 
AND2. The output of AND2 will now become zero and the TRI-S2 gate output 
will remain at high impedance state. Thus the inverting signal path from A2 to 
A1 is cut off while the inverting signal path from A1 to A2 is enabled. The 5 kQ 
resistors at A1 and A2 serve as current limiting devices in case a possible in- 
put logic state contests a possible output logic state. 

[0022] When a logical signal is connected to the A2 input instead of 
A1, the operation is the mirror image of the previous description, and the in- 
verting signal path from A2 to A1 is enabled. Thus it can be seen that this cir- 
cuit implements the bi-directional entanglement rule between two bi-directional 
terminals. 

[0023] The circuit shown in Figure 3B also operates without the 
components AND1, INV1, AND2 and INV2. In that case the control signal to 
TRI-S1 is taken directly from the output of OR1 and the control signal to TRI- 
S2 is taken directly from the output of OR2. In this case the logical paths from 
A1 to A2 and from A2 to A1 will be enabled simultaneously. There will be no 
logical contradiction, but the adopted logical sate will remain locked until the 
power is switched off. 

[0024] It is self-evident that the circuit shown in Figure 3B is only a 
representative realization of the bi-directional entanglement rule and that the 
component and voltage values are approximate. Many other realizations are 
possible within the basic principle of this invention. 

[0025] Next the invention will be described in the context of reverse 
computation of functions. Certain mathematical functions are easy to compute 
in one direction, but difficult and time consuming in the reverse direction. An 
example of these computations is the factoring of large integers. A product of 
two large integers can be easily computed, but if the product is given, then find- 
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ing the factors is extremely time-consuming with any of the algorithms generally 
known today. 

[0026] According to common practice the forward computation of a 
function can be realized by a network of logic elements. When input numbers 
are inserted, signal paths emerge and converge at the correct output. A hypo- 
thetical reverse computation would involve the activation of these signal paths 
in reverse order so that the given result would evoke signal paths that would 
converge at the desired input values. Usually this reverse activation will not lead 
to unequivocal signal paths, however. Indefinite states will occur here and 
there; these states can be considered as the superimposition of logical one and 
zero. However, this superimposition can be made to collapse due to the con- 
strictions given by the overall computation; in that case the logical nodes would 
be entangled according to the rules of computation. In other cases some super- 
imposed nodes could be forced into one or the other state; in that case the rest 
of the network nodes would collapse due to the entanglement rules. In this way 
the network could be made to execute the computation in reversed order. How- 
ever, this kind of reverse computation is not possible with existing logic ele- 
ments as these do not communicate any information at their output nodes back 
to their input nodes. Also they do not contain the necessary superimposed 
states. Accordingly, one aspect of this invention is the logic circuitry that en- 
ables this kind of reverse computation of logic functions. 

[0027] Conventional logic circuits include the elements not (logical 
inversion), and, or, not-and ("nand"), not-or ("nor"), exclusive-or ("xor"), 
etc. A not element has only one input, while the others have multiple inputs. 
The operation of each of these elements is defined by a truth table that gives an 
unequivocal output for each combination of inputs. At any point of time, each 
input or output may have only one of two values, either "true" ("1") or "false" 
("0"). The construction of a reverse logic circuit would involve the realization of 
its truth table in reversed order. 

[0028] Figure 4 shows a not element 41 and its truth table 45. There 
is no ambiguity here. If the output 43 is "1" then the input 42 must be "0" and 
vice versa. Thus a reverse not circuit is the not circuit itself, the element must 
be simply reversed. 

[0029] Figure 5 shows a truth table 55 for an and circuit 51. Figure 6 
shows a reverse and element 61 and its associated truth table 65. We can see 
that whenever C = 1 , there is no ambiguity, and both A and B must have the 
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value of "1". However, whenever C = 0, A and B may have the values of 0 and 
1. These values are superimposed on each other and this superimposition can- 
not be resolved without additional information. However, we can further see that 
in this superimposition A and B are entangled by an exclusion rule 66: if A = 1 
then B = 0; if B = 1 then A = 0. 

[0030] If the input C 62 of the reverse and element 61 is set to "0", 
the outputs A and B, 63 and 64, will have ones and zeros superimposed, as 
depicted by the "<j>" symbols. This superimposition will collapse if one of the 
outputs A and B is forced to logical one. This kind of collapse can take place in 
networks consisting of interconnected logic elements. 

[0031] It is well known that a nand gate, which can be created from 
an inverter (not element) plus an and gate, is a logically complete element, 
since any logical operation can be realized by various combinations of nand 
gates. For practical circuits, however, some combinatory circuits will be consid- 
ered directly. In the following two basic binary summing circuits will be consid- 
ered. 

[0032] Figure 7 shows a half adder 71 that that adds two binary dig- 
its, A 72 and B 73 and outputs their sum S 74 plus a carry output C Q 75. Refer- 
ence sign 76 denotes the associated truth table. 

[0033] Figure 8 shows a reverse half adder 81 whose outputs are 
two binary digits, A 82 and B 83. The inputs are a sum S 84 and a carry C Q 85. 
The carry input C Q 85 has the suffix "O" (for "output") because this input ac- 
cepts a carry output of an adder circuit. Reference sign 87 denotes the associ- 
ated truth table. 

[0034] It can be seen that a condition S = 1 and C Q = 1 does not ex- 
ist. Furthermore, there is a set 88 of two unequivocal conditions: 
If S = 0 and C Q = 0 then A = B = 0; 
If S= 0 and C 0 = 1 then ,4 =5=1. 

[0035] The only superimposed condition occurs when S = 1 and C Q 
= 0. In that case A and B are entangled. The superimposed condition is de- 
noted by reference sign 89, as follows: 

If S= 1 and C 0 = 0 then 

lf^ = 1 then 5=0; 

If 5 = 1 then .4=0. 
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[0036] Figure 9 shows a full adder 91 that that adds two binary digits, 
A 92 and B 93, plus a carry input Q 94, and outputs their sum S 95 plus a carry 
output C 0 96. Reference sign 97 denotes the associated truth table. 

[0037] Figure 10 shows a reverse full adder 101 whose outputs are 
two binary digits, ,4 102 and B 103, plus a carry input Q 104. The inputs are a 
sum S 105 and a carry out C 0 106. Again, the carry in and out suffixes appear 
reversed because the element 101 is a reverse full adder. Reference sign 107 
denotes the associated truth table. Reference sign 108 denotes a set of un- 
equivocal conditions, and reference sign 109 denotes a set of entanglement 
rules for the superimposed conditions: 

[0038] S = 1 and C 0 = 0; or 

[0039] S = 0 and C 0 = 1 . 

Working example: a reverse multiplier 

[0040] In the following, a practical implementation of a reverse multi- 
plier will be described. The reverse multiplier of this example is simple enough 
that its operation can be figured out by pen and paper using the rules for re- 
verse logic elements that were presented earlier. Alternatively a computer pro- 
gram can be devised for this purpose. Moreover actual electronic circuits can 
be designed for the logic elements and thereafter an ordinary circuit simulation 
program can be used to simulate the operation of the network if the network is a 
small one. Larger networks can be simulated, but the simulation time will even- 
tually be prohibitive whereas an actual electronic circuit will deliver the result 
instantly. 

[0041] Let us consider the multiplication of a three-bit binary number 
by a two-bit binary number. The binary numbers to be multiplied are [a 2 a, a 0 ] 
and [bj b 0 ] wherein a 0 and b 0 are the least significant digits. The intermediate 
steps of the multiplication are shown in Figure 11. 

[0042] The carry digits are marked as c 0 , c, and c 2 . The binary 
product is \p4p3P2P1 Po) where p 0 is the least significant digit. Here the digit- 
by-digit multiplication is followed by addition. 

[0043] Binary digit multiplication can be performed by the and op- 
eration. The addition can be performed by the half adders and full adders that 
were described earlier. 

[0044] Figure 12 shows a hard-wired logic network 120 for perform- 
ing the multiplication shown in Figure 1 1 . The input and output terminals a 0 - 
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a 2 , b 0 - b, and p 0 - p 4 correspond to the numerical quantities described in con- 
nection with Figure 11. The circuit comprises six and gates 122, two half ad- 
ders 123, 125, and one full adder 124. The network 120 is also operational in 
the reverse calculation if the logic elements, ie, the and gates and the adders 
123 - 125, are replaced by their reverse variants. 

[0045] For demonstration purposes, the network 120 was simulated 
with a circuit simulator. For example, Electronics Workbench by Interactive 
Image Technologies, Toronto, Canada, is an example of suitable circuit simu- 
lators. The largest number that can be handled with this network is 7 x 3 = 21 
or in binary notation 1 1 1 x 1 1 = 10101 . In order to test the network this number 
10101 was set as the product to be factored. The network yielded correctly 
factors 1 1 1 and 1 1 . It can be seen that this is kind of a trivial case as there is 
no ambiguity in the network, Fig. 9 

[0046] However, in a general case one or more of the nodes 
marked bi 0 \o bi 6 will remain in a superimposed state, and the network 120 will 
not settle towards a solution. Due to the symmetry of the possibilities, the net- 
work cannot decide between possible signal paths. Therefore the superimposi- 
tion must be made to collapse by the introduction of slight asymmetry. This can 
be achieved by feeding appropriate bias signals into the nodes bi 0 to bi 6 , in 
such a way that the nodes are drawn towards a logical one or zero. The bias 
must be made weak, for example, by feeding it via a high-impedance element, 
such that the circuit can override it if contested by other signals. 

[0047] For example, the network 120 is not able to factor 01010 2 
(decimal 10) but will remain in a superimposed state. But in response to an 
appropriate bias (a weak logical one to nodes bi,, bi 4 and bi 6 ), the network 120 
settles towards [a 2 a, a 0 ] = 101 2 (decimal 5) and [b, b 0 ] = 10 2 (decimal 2), which 
is the correct result. Reference sign 128 denotes a set of input and output bit 
combinations, as well as the bias applied to the nodes bi 0 to bi 6 and the actual 
state of the network at these nodes. It will be seen that the network 120 over- 
rides the weak bias applied to node bi 4 . 

[0048] Figure 13 shows a table 130 that enumerates the results of 
factoring all numbers up to 21 in a circuit as shown in Figure 12, with a weak 
logical one bias applied to nodes bi Jt bi 4 and bi 6 ). An entry of "Ok" in the com- 
ment column indicates a correct result. Some input binary numbers, namely 
decimal values 11 (1x11), 13 (1x13), 16 (2x8 or 4x4), 17 (1x17), 19 (1x19) and 
20 (2x10 or 4x5) cannot be represented within the network 120 as a product of 
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two numbers, because one of the possible factors is greater than what can be 
accommodated. Hence these cases are marked here "overflow" in the com- 
ment column. It can be seen that a given set of bias signals will not lead to cor- 
rect results for every input product value. Therefore the outcome should be 
checked by multiplying the resulting [a 2 a } a 0 ] and [bj b 0 ] factors, and a different 
set of bias signals should be applied, as shown in Figure 14. 

[0049] Figure 14 shows a complete procedure for factoring a multi- 
bit input binary number [p n .j ... p 0 ] with a network constructed along the princi- 
ples described above. In step 141 an initial set of bias signals is applied. In 
step 142 the input binary number \p n . } ...p 0 ] is factored into a and b factors by 
reverse calculations. In step 143 the correctness of the result is checked. For 
example, the resulting a and b factors can by multiplied and checked if the 
multiplication produces the original input binary number [p„_ 7 ...p 0 ]. If not, a 
different set of bias signals is applied in step 144, and the process is repeated. 

[0050] A given number may be a product of multiple set of factors. 
For instance, 16 = 2x8 or 4x4. Certain bias signals will give one possibility, 
other bias signals will reveal other possibilities. An integer^, that is the product 
of two prime numbers A and B, leads to the possibilities AxP, Px1, AxB and 
BxA only, and is easier to factorize by the technique according to the invention 
because there are only small number of possible reverse logic paths. 

[0051] It is apparent that larger reverse multipliers can be designed 
along these lines. The exemplary network 120 is described only as a simple 
illustration of the principles of the invention. It is also apparent that the tech- 
nique according to the invention is not limited to factorization but can be used 
to other types of calculations involving reverse computing, provided that the 
logical reverse computing network is set up appropriately for each specific 
case. 

Hardware realizations for reverse logic elements 

[0052] In the above description the reverse logic elements have 
been shown as "black boxes" in the sense that their internal construction has 
not been discussed yet. In the following, we will discuss hardware realizations 
for a logically complete family of logic elements. 

[0053] As stated above, a key concept of the invention is a super- 
imposition of logical one (true) and zero (false) states. The superimposition of 
states persists until caused to collapse by means of further information as de- 
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termined by one or more sets of entanglement rules. 

[0054] According to an aspect of the invention, the superimpositiop 
of states is realized by means of logic elements having a high-impedance state 
in addition to the conventional states of logical zero or one. In the high- 
impedance state, the logic element neither supplies nor draws any significant 
amount of current via its bi-directional terminals. Thus the high-impedance 
state can be utilized to accept logical states and bias information from external 
sources (see Figures 12 to 14 with their accompanying description). An elec- 
tronic realization of the high-impedance state can be achieved by means of 
backward-biased diodes, field effect transistors (FET) held off-state, or 3-state 
logic elements, or any combination of these, for example. 

[0055] The entanglement rules that that specify the allowable bit 
patterns at the input or output nodes of the circuit can be realized by conven- 
tional cross-connected combinatory logic. 

[0056] As an alternative to a physical realization of such circuits, the 
circuits can be simulated by computer software. 

[0057] Figure 15 shows one example of biasing arrangement. The 
arrangement comprises an entangled logic device 152, such as the reverse full 
adder 124 of figure 10. When the S input = 1 and the C Q input = 0, the bi- 
directional terminals A y B and C, are in the indefinite state, as the information 
from the S and C Q inputs is not sufficient to resolve the case. However, the 
states of A, B and C, are bound by the entanglement rule, which specifies that 
only one of these inputs may assume the value 1, while the others must then 
assume the value 0. In order to resolve the indefinite state, a bias may be in- 
troduced to one of the terminals A, B and C Q . In Figure 15 this bias is con- 
nected to the terminal A via a current limiting device 1 54 such as a resistor. 
This sets the value of the bi-directional terminal A to logical 1, causing the 
other terminals B and C, to assume the value 0. Thus the indefinite state is 
resolved. However, the bias represents only a guess about the proper state of 
the terminals A, B and C,. In actual networks these terminals may be con- 
nected to bi-directional terminals of other devices. These devices may have all 
the information to resolve the states of their terminals and these states are 
then communicated to the terminals of the original device 152. This outside 
information must therefore override the bias setting should these be in conflict. 
This will take place if the bias is weak, for instance is in the form of weak cur- 
rent that can be overridden by the current sink and source capacity of the con- 
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nected terminal. Also the bias must be weak enough so that the device 152 
itself can override it when, for instance, S = C Q = 0 and hence A, B and C, 
must be 0. 

[0058] In practical applications the bias settings can be variable. In 
the arrangement shown in Figure 15, an electronic switch 155 permits the con- 
trol of the bias input bi 1 by an external input 156 from an external controller, 
such as a data processing system (not shown separately). 

[0059] Figure 16 shows a hardware realization 161 of a reverse-AND 
element, which was shown as a "black box" in Figure 6. Terminal 162 is the C 
terminal, ie, the input of the reverse-AND element. Reference signs 163 and 
164 denote the A and B outputs, respectively. 

[0060] For instance, if the circuits shown in Figures 12 and 16 to 18 
are simulated by a circuit simulator, the gates should be of the High speed C- 
MOS variety or ideal models with a high input impedance, in which case resis- 
tor values of a few kQ are suitable. Conventional transistor-to-transistor (TTL) 
logic gates are not suitable. 

[0061] Up to this point in the description of the invention, the true 
(=one) and false (=zero) states of logical circuits have been free of any con- 
nections to any physical quantity, such as voltage, current of electric charge. 
But in the description of a hardware realization, a connection to some physical 
quantity must be made, and from now on, the convention to be used is that a 
high voltage means a logical one and a low voltage means a logical zero, but 
this convention is not meant to restrict the scope of the invention, and the cir- 
cuits could be redesigned such that the convention is reversed. 

[0062] When a logical one, ie a high voltage, is applied to the re- 
verse C input 162, the reverse A and B outputs 163 and 164 will be set to logi- 
cal one via the two diodes 165 and 166. Thus the logical AND rule 1 x 1 = 1 is 
realized in the reverse direction. Now three rules remain; 1x0 = 0, 0x1=0 
and 0 x 0 = 0. It can be seen that when the reverse C input 162 is set to zero, 
the reverse A and B outputs 163, 164 may have the logical value zero or one 
and only one of the reverse outputs may have the logical value one. Thus an 
input value of zero at the reverse C input 162 must not force the reverse A and 
B outputs 163, 164 to one or zero. Instead, both values (one and zero) must be 
allowed simultaneously; thus the superimposed state is needed. This is pro- 
vided by the high reverse impedance of the two diodes 165A and 165B and 
the high-impedance outputs states of the 3-state gates. However, if one of the 



reverse outputs 163, 164 is externally forced to logical one, then the other out- 
put must be forced to zero, because 0x1=0 or 1x0 = 0. An entanglement 
rule is needed here that does this. This rule is implemented here by the two 
cross-connected 3-state logic gates 166A and 166B. If, for example, the re- 
verse A output 163 is forced to logical one, then the 3-state logic gate 166B of 
the reverse B output is set to conducting state and the logical zero at the re- 
verse C input 162 is transmitted to the reverse B output 164. Thus the required 
entanglement rule is implemented. It is obvious that other circuit implementa- 
tions exist that realize the required superimposition and entanglement rules 
within the framework of this invention. 

[0063] As stated above, in connection with 4, a reverse not element 
is the not element itself with the input and output terminals swapped. As is 
well known, and elements and not elements can be combined in various ways 
to implement any logical circuit, and the same is true for their reverse variants, 
and the above description can be considered enabling, at least theoretically. 
For practical purposes, however, it is beneficial to consider some more com- 
plex circuits directly. 

[0064] Figure 17 shows an exemplary physical realization 171 of a 
reverse half adder that was discussed as a logical element in connection with 
Figure 8. In the reverse operation, the inputs of the circuit 171 are a sum S 174 
and carry out C Q 175. The outputs are A 172 and B 173. 

[0065] Figure 18 shows a physical realization 181 of a reverse half 
adder that was discussed as a logical element in connection with Figure 10. In 
the reverse operation, the outputs are two binary digits, A 182 and B 183, plus 
a carry input Q 184. The inputs are a sum S 185 and a carry out C Q 186. 
Again, the carry in and out suffixes appear reversed because the circuit 181 is 
a reverse full adder. 

[0066] It is readily apparent to a person skilled in the art that, as the 
technology advances, the inventive concept can be implemented in various 
ways. Hardware realizations of the embodiments of the invention have been 
described in the context of electronic circuits in which a high voltage means 
logical true and a low voltage means logical false, but this is only a non- 
restricting example. The invention and its embodiments are not limited to the 
examples described above but may vary within the scope of the claims. 



